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STATEMENT OF FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT 

Not Applicable 
BACKGROUND OF THE INVENTION 

O 10 1. TECHNICAL FIELD 

Q 

fU This invention relates in general to telecommunications and, more 

fU particularly, to a method and apparatus for optical switching. 

SJ 

2. DESCRIPTION OF THE RELATED ART 

M* 

fU Data traffic over networks, particularly the Internet, has increased 

15 dramatically recently, and will continue as the user increase and new services 
Ff requiring more bandwidth are introduced. The increase in Internet traffic 

requires a network with high capacity routers capable of routing data packets of 

variable length. One option is the use of optical networks. 

The emergence of dense- wavelength division multiplexing (DWDM) 
20 technology has improved the bandwidth problem by increasing the capacity of 
an optical fiber. However, the increased capacity creates a serious mismatch 
with current electronic switching technologies that are capable of switching data 
rates up to a few gigabits per second, as opposed to the multiple terabit per 
second capability of DWDM. While emerging ATM switches and IP routers can 
25 be used to switch data using the individual channels within a fiber, typically at 
2.4 gigabits per second or ten gigabits per second, this approach implies that tens 
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or hundreds of switch interfaces must be used to terminate a single DWDM fiber 
with a large number of channels. This could lead to a significant loss of statistical 
multiplexing efficiency when the parallel channels are used simply as a collection 
of independent links, rather than as a shared resource. 

Different approaches advocating the use of optical technology in place of 
electronics in switching systems have been proposed; however, the limitations of 
optical component technology has largely limited optical switching to facility 
management/ control applications. One approach, called optical burst-switched 
networking, attempts to make the best use of optical and electronic switching 
technologies. The electronics provides dynamic control of system resources by 
assigning individual user data bursts to channels of a DWDM fiber, while optical 
technology is used to switch the user data channels entirely in the optical 
domain. 

Previous optical burst-switched networks designed to directly handle 
end-to-end user data channels have been disappointing and have shown the 
limitations of current optical components. 

Therefore, a need has arisen for a method and apparatus for providing a 
burst-switched network. 
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BRIEF SUMMARY OF THE INVENTION 

In the present invention, a method and apparatus for communicating 
information in an optical burst switched network is provided. Multiple channels 
of information are transmitted over an optical transmission medium. For each 
channel, data bursts are transmitted as series of one or more data slots and 
groups of control headers are transmitted in a control slot, each of the control 
headers containing routing information for a data burst in the same channel. 

The present invention provides an efficient and flexible architecture for 
switching data bursts. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

For a more complete understanding of the present invention, and the 
advantages thereof, reference is now made to the following descriptions taken in 
conjunction with the accompanying drawings, in which: 

Figure 1 is a block diagram of an optical network; 

Figure 2 illustrates concepts of data bust and BHP; 

Figure 3 illustrates concepts of slot, data slot, control slot, micro-slot and 
optical data burst; 

Figure 4 illustrate a block diagram of optical router when BHPs are 
transmitted as Out-Band; 

Figure 5 is a timing diagram showing BHPs transmitted as out-band; 

Figure 6 illustrates a block diagram of an optical switch matrix; 

Figure 7 illustrates a block diagram of the electric control of an optical 

router; 

Figure 8 illustrates a timing diagram showing maximum and minimum 
arrival times for a burst relative to its header; 

Figure 9 illustrates a timing diagram showing a Slot Sequence Window 

(SSW); 

Figure 10 illustrates a timing diagram showing shifting of a SSW; 
Figure 11 illustrates an example of scheduling bursts; 
Figure 12 illustrates a Fiber Delay Line Entry Status Window (FESW); 
Figure 13 illustrates a Micro-Slot Status Window (MSSW); 
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Figure 14 illustrates the relationship between the SSW, FESW and MSSW; 

Figure 15 illustrates a flow diagram describing the scheduling method; 

Figure 16 illustrates a diagram showing the finite number of burst bit 
patterns; 

Figure 17 illustrates combination logic for matching within a SSW; 

Figure 18 is a block diagram of an egress scheduler; 

Figure 19 illustrates a block diagram of protocol processing stages; 

Figure 20 illustrates the fields for a slot of information in a Common Slot 
Format; 

Figure 21 illustrates the fields for Service Specific Slot Layer for a data 
channel; 

Figure 22 illustrates a payload of a Service Specific Slot Layer for a control 
channel; 

Figure 23 illustrates a Service Specific Slot Layer preamble for a control 
channel; 

Figure 24 illustrates the^ transmission of burst header packets and control 
packets; 

Figure 25 illustrates a burst header; 
Figure 26 illustrates a sub-packet of a burst; 
Figure 27 illustrates format of a super packet; 
Figure 28 illustrates transmission of a burst; 
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Figure 29 illustrates the fields of a BHP micro-slot; 

Figure 30 illustrates the fields of a BHP payload; 

Figure 31 illustrates the fields of a control packet; 

Figure 32 illustrates in-band transmission of bursts and BHPs; and 

5 Figure 33 illustrates a block diagram of an 1/ O circuit for in-band 

transmission. 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention is best understood in relation to Figures 1-33 of the 
drawings, like numerals being used for like elements of the various drawings. 

Figure 1 illustrates a general block diagram of an optical switched 
5 network 4. The optical switched network 4 includes multiple electronic ingress 
edge routers 6 and multiple egress edge routers 8. The ingress edge routers 6 
and egress edge routers 8 are coupled to multiple core routers 10. The 
connections between ingress edge routers 6, egress edge routers 8 and core 
routers 10 are made using optical links 12. Each optical fiber can carry multiple 
^ 10 channels of optical data. 

s 

o 
m 
en 
ry 



In operation, a data burst (or simply "burst") of optical data is the basic 
data block to be transferred through the network 4. Ingress edge routers and 
egress edge routers are responsible for burst assembly and disassembly 
functions, and serve as legacy interfaces between the optical switched network 4 



H" 15 and conventional electronic routers. 

ru 



As in Figure 2, a burst 28 will not be terminated electronically when it is 
transmitted across a hop within network 4. It will "fly" across the network. In 
order to guide the "flying" course, a companion Burst Header Packet (BHP) 34 is 
transmitted prior to the departure of a data burst at previous hop. The BHP of an 
20 optical burst would contain network protocol header such as IP (Internet 

Protocol). In also contains information to describe its coupled optical data burst 
such as when it will arrive, in which channel it would arrive, and what is its 
length. This is to describe the temporal and spatial position of the associated 
optical burst relative to the temporal and spatial position of the BHP itself. 

25 As in Figure 3, this invention assumes that both optical data bursts 28 and 

BHPs 32 are transmitted in synchronous fixed length slots 30. A slot 30 used to 
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transmit an optical burst is referred to as a data slot 29. At least one data slot will 
be needed to transmit a burst. The consecutive sequence of data slots (at least 
one) that are used to transmit one burst is referred as a Slot Session (SS). 

Slots that are used to transmit BHPs and other network Control Packets 
5 (CPs) are called control slots 31. To transmit BHPs and CPs, a control slot 31 is 
divided into Micro-slots 34. One BHP 32 uses one micro-slot 34. One CP would 
use at least one micro-slot. The consecutive sequence of micro-slots that are used 
to transmit a CP is referred as a Micro-Slot Session (MSS). 

There are many possible ways to frame the transmission of data and 
10 control slots. A fundamental feature is whether BHPs are transmitted as In-Band 
or as Out-Band. When transmitted as In-Band, BHPs are always transported in 
the same DWDM (Dense Wavelength Division Multiplexing) channel as its 



SJ associated burst is (see Figure 32). When transmitted as Out-Band, BHPs are 



transmitted in a separate control channel that may provide BHPs transportation 



c ' 15 for a group of DWDM channels. Figure 4 is a general block diagram of a burst 
switching based optical core router 10 using Out-Band BHP transmission. 



Optical fibers 12 carrying one or more channel groups 26 (incoming) or 27 
(outgoing), with each channel group 26 or 27 including a control channel 17 
(incoming) or 18 (outgoing) and a group of multiplexed data channels 16 

20 (incoming) or 21 (outgoing). Incoming channel groups 26 are received by the 
ingress of I/O cards 14. At ingress, the ingress of I/O cards 14 separate the 
incoming data channels 16 and the incoming control channel 17 of the incoming 
channel group 26. It then sends the separated channels to switch 19. The 
incoming control channel 17 is sent to the electronic control 20 of switch 19 and 

25 the incoming data channels 16 are sent to optical switch 22 of switch 19. The 
electronic control 20, responsive to information from the incoming control 
channels 17, controls the path of bursts from on the incoming data channels 16 to 
a desired outgoing data channel 21. At egress, an outgoing control channel 18 
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and outgoing data channels 21 of an outgoing channel group 27 are sent to an 
egress of an I/O card 24, and be united and sent out through fiber 12. 

Figure 5 illustrates transmission of data slots 29 and control slots 31 in a 
fiber 12 when BHPs are transmitted as Out-Band. DWDM channels in a fiber 12 
5 are grouped together as channel groups 26 or 27. A channel group 26 or 27 
includes one control channel 17 or 18 and a number of data channels 16 or 21. 
Each data channel carries data slots 29 that transmit bursts 28 by slot session. 
Each control channel carries control slots 31 that use micro-slots 34 to transmit 
BHPs 32 and CPs. 

s . 

Q 10 When data bursts 28 and their BHPs 32 are transmitted in this fashion, the 

O 

ry number of micro-slots 34 within a control slot 31 will be a deterministic factor for 

EFl 

p f burst arrival rate, since no burst 28 can arrive without an earlier-arriving BHP 34. 

~2 Assuming that the average burst length in number of slots 30 is denoted by BL, 

2 the channel slot rate is R s iot, the number of data channels 16 or 21 in a channel 

fy 15 group 26 or 27 is N, and the number of micro-slot in one slot is v\, then there must 



be: 



„ „ n ^ ^ slot-it] + ^slot -en + — + ^sloi-dN 

v x R, ol . c * - 

20 Assuming that all data channels and the control channel have the same 

channel slot rate, then: 

rjxBL>N (1) 

25 This equation reflects the trade-off between channel group size, slot size, 

micro-slot size and burst size. For example, if 16 micro-slots (BHPs) are 
transmitted within a slot, and if the average burst length is two slots, then a fiber 
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can support up to 32 data channels. Since BL=2 is a modest assumption, the 
above slotted transmission would not be a limitation for burst arrival rate. 

In the following, the above transmission architecture will be used to 
illustrate the embodiment; the developed traffic model and method are, 
however, not limited to this architecture. For purposes of clarity, T n + refers to a 
time after and near T n ,and TV refers to a time preceding and near T n . The "T n 
slot" refers to the time duration from T n + to T n +r. 

Referring to Figure 4 and Figure 5, the basic operation of the router 10 will 
be discussed. Data bursts 28 of optical information are received at the inputs of 
optical switch 22. For each data burst 28, the associated BHP 32 arrives in a 
preceding control slot 31. The BHP, which contains the information defining the 
desired routing of it associated burst, is converted to electronic form. The 
information in the BHP is used by the electronic control 20 to configure the 
optical switch 22 prior to the arrival of the data burst 28. When the data burst 
arrives, the optical matrix 22 is already configured to switch the burst 28 to the 
proper desired outgoing data channel 21 or to fiber delay line as described in 
greater detail below. Accordingly, the bursts 28 can be switched through router 
10 without conversion of the burst data into electrical form. The BHPs 32 are 
converted back into optical form and reunited with their associated data burst 28 
in the egress of I/O card 24. The BHP 32 must continue ahead of the burst 28 in 
order for switching to occur in the optical domain. 

Figure 6 illustrates a more detailed block diagram of the optical switch 22. 
Optical switch 22 includes optical matrix 40, having input ports 42 and output 
ports 44. One or more fiber delay lines (FDLs) 46 are coupled between certain 
input ports and output ports, and there are multiple possible delay values. This 
invention assumes that the basic delay value t is the same as one slot 30 duration, 
and a delay value of a FDL is always an integral numbers of the basic delay t. 
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Multiple delay lines 46 may be assigned to some delay values. For example, 
there may be five It delay lines and five 2t delay lines. The remainder of the 
input ports 42 and output ports 44 are coupled to individual data channels from 
fibers 12. 

In operation, the electronic control 20 sets the paths (from an input port 42 
to an output port 44) through the optical matrix 40. Each incoming data channel 
16 is coupled to an input port 42 and each outgoing data channel 21 is coupled to 
an output port 44. Generally speaking, an incoming data burst 28 may be 
switched to any available output port 44. The associated BHP 32 will indicate a 
specific output channel group 27 as the destination. The electronic control 20 
will find an available output data channel on the outgoing channel group 27 and 
direct the data burst 28 to that data channel. 

In some cases, it is desirable to delay a data burst prior to sending it to a 
data channel. This may occur, for example, if no data channel is currently 
available on the selected output port 24. In this case, the data burst 28 is directed 
to an output port 44 connected to a delay line 46. The burst will travel through 
the delay line and be reconnected at the input port 42 coupled to the delay line 
46. Once the data burst 28 has emerged from the delay line 46, the optical matrix 
40 switches the corresponding input port 42 to the output port 44 of the desired 
outgoing data channel 21. Hence, the optical data can be delayed for a short 
period of time without any conversion to the electrical domain. 

Figure 7 illustrates a more specific block diagram of the electronic control 
circuitry 20. The electronic control circuitry 20 includes ingress processors 50 for 
each incoming control channel 17, egress schedulers 52 for each outgoing control 
channel 18 and an electronic matrix 54 for connecting any ingress processor 50 to 
any egress processor 52. 
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In operation, when a BHP 32 arrives on an incoming control channel 17, it 
is processed by the electronic control circuitry 20. The ingress processing 50 and 
the electronic matrix 54 of the electronic control circuitry 20 handle the 
traditional packet forwarding and routing functions of a router. Accordingly, the 
ingress functions convert the optical BHPs 32 into electrical BHPs 32. Each BHP 
contains the destination information that defines the desired output channel 
group 27 for the associated packet. Based on this information, the BHP is routed 
through the electronic matrix to the correct egress scheduler 54. 

There is a complete overlap between optical matrix output channel group 
and electronic matrix output port, and there is an egress scheduler 52 for every 
electronic matrix output port. An egress scheduler 52 handles the requests of the 
BHPs that have been forwarded to it, as described in greater detail below. For 
purpose of this specification, a slotted scheduling method is presented. 

Figure 8 illustrates a timing diagram showing minimum Amin and 
maximum /Vmax arrival time of bursts 28 relative to their BHPs 32. Amin and A m ax 
are both described in terms of slots. Hence, in Figure 8, Amin=2x and A m ax=10T. 
The values of Amin and Amax are depending upon system design factors such as 
burst loss rate, burst delay and so on. Figure 9 illustrates how burst loads for a 
channel are modeled. In the illustrated embodiment, the burst load for each data 
channel of an output fiber is modeled based On Amin/ Amax/ and delays 
attributable to the fiber delay lines (FDLs) 46. As described above, the basic fiber 
delay line unit x, which is the same as a slot time period, and the delaying time 
units of the cascaded output of a fiber delay line will be always an integer 
number k times the basic unit x. The maximum possible delay through a fiber 
delay line 46 is denoted as D m ax. 

When a slot with data (slti) arrives at optical switching matrix 40, it can be 
switched to an output either immediately or Dk slot time periods later. In this 
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model, a vector dlt=(Do, Dh Di,..., Dk) denotes the possible delay values, where Do 
is defined as no delay and Dk means a k slot duration delay. For each delay value 
Dk, there may be multiple delay lines. The number (m) of delay lines can be 
different for each delay value Dk. Fore example, there could be three Di delay 
lines 46, two D2 delay lines 46 and two D3 delay lines 46. The number of entries 
to FDL is normally not equal to the number of input or output channels. In 
Figure 4, there are N channels, and m fiber delay lines 46. 

In burst switching, traffic will be distributed to output channels by bursts 
28, which may occupy multiple slots 30. A burst 28 has variable number of slots, 
and various arrival times relative to its BHP 32. Therefore, the distribution of 
bursts to output channels becomes a problem, since the availability of both an 
output channel on the desired output fiber and a fiber delay line 46 becomes 
dependent upon previous transmitted bursts. 

To increase the efficiency of scheduling the switching of bursts, a discrete 
time model for the burst load up to the maximum delay of a channel is provided. 
In order to model the loading condition of a channel, time window is defined, 
referred to herein as the Slot Sequence Window (SSW), shown in Figure 9. The 
SSW contains a fix length sequence of discrete time points To, Ti,. . T m . For every 
Ti e SSW, TiA is called its predecessor, and Tm is called its successor. The start of 
the sequence To, also called S point, has no predecessor, and the end of the 
sequence T m , also called M point, has no successor. The S point is defined as the 
time at which the BHP 32 of a burst 28 arrives at the traffic scheduler 52 of an 
outgoing channel group 27 . The Amax point (Figure 8) is the maximum time 
offset from S point for the burst arrival time at the optical matrix 40. The Amin 
point defines the minimum time offset from S point for the burst arrival time at 
the optical matrix 40. The M point is the maximum delay (D m ax) from the Amax 
point for the burst that can be provided by a fiber delay line 46, once the burst 28 
has reached the optical matrix 40. 
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Many system actions are defined in association with the time points 
within the sequence. A burst brst has "arrived" at point T, if at Tr it may have 
not arrived, but at T, + it would have arrived. A burst brst has "left" point T, if at 
Tr it may still be with the system, but at T, + it would have left. A time point T, 
has been "occupied" if the period from T/ + to T,+r has been assigned to an 
incoming burst, otherwise the time point is "empty". 

A variable E is used to denote that if a time point Ti is empty or occupied. 
If T,.E=2, T, is empty, otherwise if Ti.E=0, Ti is occupied. Therefore, a SSW has a 
corresponding "E-list" composed of the value of the E variable of the time points. 
An E-list denotes that which time point of SSW is empty, and which has been 
occupied. The M point has one more variable denoted as the "M-counter". The 
M-counter is used in cases where the M point is occupied; it counts the number 
of slots cycles before M point becomes empty again. In other words, the M- 
counter counts the number of slots of a burst 28 that lie outside of the SSW. 

Since all the time points in SSW are relative to the S point, and the S point 
is a BHP's arrival time, properties defined in SSW are BHP arrival time specific. 
Therefore, even if two bursts arrive at the same time, as long as their BHPs arrive 
at different times, they see different SSW windows. Similarly, if two bursts 
arrive at different times, as long as their BHPs arrive at the same time, they have 
the same SSW windows. 

When a BHP arrives at the channel scheduler 52, the effects of all the 
previous bursts' transmission can be counted by shifting the E-list. At every new 
slot time point, the E-list will be right-shifted as it is shown in Figure 10. The S 
point E value of the previous SSW will no longer be counted by the scheduler. 
The M point E value of current SSW will be determined by value of M-counter. If 
the M-counter does not equal to 0, the E value of the M point of current SSW will 
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be set as 0, and M-counter will be decreased by 1. If M-counter does equal to 0, 
then E value of M point will be set as 1. 

A 5(t) function can be used to more formally represent E-list of an SSW at 
time v as follows: 

E-list(v) = {E x ,E 2 ,...,E J9 ..., where Ej = (Tj.E)5[(y + jT)-t] (2) 
where v inside the expression (2) represents the S point. The shifting effects can 
be represented as: 

^(v) = fi >l (v + l) * (3) • 

Expression (2) and (3) have demonstrated the generality of the traffic 
model. Variable v in expression (2) represents a viewpoint of interest, t 
represents the basic unit duration for data slots, control slots and delay lines. The 
length of the E-list represents the operation window of the scheduler, which is 
defined by maximum time offset and maximum delay value. Expression (2) 
shows that the loading condition of a channel within the operation window can 
be exactly described, and expression (3) shows that the connection of such 
windows in consecutive time sequence. Therefore, the traffic condition of a 
channel can be accurately described. This model relies on only assumptions of 
synchronous transmission of data 29 and control 31 slots 30, and different 
integral numbers of the slot-duration-delay-lines 46. Specially, it is independent 
of the transmission frame of data and control slots. 

Therefore, the shifting process can take account of all the effects of 
previous burst transmission, but it is independent from the process of allocating 
the A point (arrival point) of an incoming burst. Accordingly, the receiving 
process at the ingress of the optical matrix 40 can be separated from the receiving 
process at the ingress of the electronic matrix 54. This can provide flexibility in 
system configuration of the synchronization process. 



16 




135817 W PATENT APPLICATION 



By representing the loading status of a channel in terms of the E-list of a 
SSW, an efficient channel group scheduling process can be developed. The 
example of Figure 11 demonstrates how to use the SSW E-list to schedule the 
bursts. 

5 There are three bursts to be scheduled in Figure 11: BLi, BL,2, and BL3. The 

associated BHPs 32 arrive at different times. Burst BLi is three slots in length and 
its BHP arrives between vo and vi. Burst BL2 is four slots in length and its BHP 
arrives between vi and vi. Burst BL3 is two slots in length and its BHP arrives 
between in and V3. In the present example, it is assumed that there are three FDLs 
M. 10 46 in the system; they can delay two, four or six slot time periods respectively. 
~ Further, for this example, the maximum off-set of burst arrival time from its BHP 

pj arrival point is three slot periods. Therefore, in this example, there is a SSW 

r$j window of nine slot periods (A m ax=3 and D ma x=6). Accordingly, the SSW time 

SJ 



*0 sequence ranges from To to T9. 

a 

f ^ 15 At To - vo, the SSW is empty and ready. T3 corresponds to the maximum 

jjt arrival time of bursts relative to S point To. Ts, T7, and T9 correspond to the exits 

O of the fiber delay lines 46 relative to T3. They represent two, four, and six slot 

period delays respectively. T9 is the M point; its M-counter is 0. Any time beyond 
T9 is neither controlled nor managed. It should be noted that the FDL exit points 
20 are relative to its entry. 

At To=vi, BLi should have completed scheduling. Now, Ti denotes the 
arrival time of BLi relative to the S point. T4, Te and Ts denote the FDL exits 
relative to burst arrival time T2. Since all the points are empty, there is no need to 
delay the incoming burst. After the scheduling, Ti, Ts, and T4 are occupied. In 
25 Figure 9, Ti=l is used to denote T/.E=0. 

When To=V2, the previous SSW is right shifted, and BL2 will be scheduled 
based on the shifted SSW. Ti corresponds to the arrival time of BL2 relative to 
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the S point. T4, Te and Ts denote the FDL exits relative to burst arrival time T2.. 
Since T2, T3 are occupied, BL2 will be delayed. In choosing which FDL to use, two 
facts are important. The first consideration is whether there is a gap in the SSW 
that can accommodate the burst from the exit of the FDL. The second 
consideration is whether there is an FDL entry available. In Figure 9, it is 
assumed that there is no entry available for the 2-slot-time FDL. 

It should be noted that when BL2 is scheduled to be sent out at Te, its span 
will excess the SSW window. For situations where the span of a scheduled burst 
exceeds the boundaries of the SSW, the M-counter variable of the M point is used 
to indicate the number of slots occupied the burst outside the SSW. In this case, 
M-counter=l, since BL2 is one slot over the window. 

When To=V3, the previous SSW would be right shifted again, and BL3 will 
be scheduled based on the shifted SSW. T3 denotes the arrival time of BL3 
relative to the S point. T5, T7 and T9 denote the FDL exits relative to burst arrival 
time T3. Since T3 and T4 are not occupied, burst 3 can be scheduled as in Figure 9. 

As shown in the example of Figure 9, this procedure does not guarantee 
the order of the bursts. Although BL2 and its BHP arrive earlier than BL3, BL3 
sets out earlier from this node. 

Figure 12 and Figure 13 illustrate the modeling of FDLs 46 and the BHP 
micro-slots 34. The availability of either a FDL 46 or BHP micro-slot 34 can be a 
bottleneck for scheduling a burst. With concept of SSW, models for both FDLs 46 
and the BHP micro-slots 34 can be easily created. 

The entry status of each fiber delay line 46 can be modeled over a window 
inside SSW. Figure 12 illustrates a model for a delay of Dke dlt with m entries. 
For purpose of supporting SSW based scheduling, for every Dk f it is necessary to 
know at every possible burst arrival time, whether there are entries available, 
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and how long the gap is. Notice that this is needed because each FDL 46 is 
shared among channels. If an FDL 46 is used by one channel only, the SSW 
should be able to represent the status of its FDL 46. 

For every entry Ek of a FDL D } , there is an FDL Entry Status Window 
(FESW) associated with it. Figure 12 shows m entries (fi through f m ) for delay D*. 
Every FESW starts from the S point, and ends at the A max point, i.e., To, Ti, 
. . ./TAmor. A variable O is associated with every time point T/ of the window. If 
Ti.Ox is equal to 1, means that the/ T (where x is between 1 and m) entry of FDL Dk 
is empty at T. Otherwise, if Ti.O x is equal to 0, means that the f x entry of FDL Dk 
is occupied at Ti. 

Therefore, when a burst is switched to entry f x of an FDL Dk at Ti, the O 
values of the FESW for entry f x will be set to "0" from Ti to Th-bl-i* If Th-bl-i spans 
beyond Tamox, the Amax-counter will be used; hence, O m will be set to "0" from Ti to 
TAmax and the Amax-counter will be set to i+BL-l-A m ax. Like SSW, FESW will right 
shift once every slot cycle. The Amax-counter records the number of slot cycles 
before TAmax.fbe set to 1. Use of Amax-counter is like the use of M-counter in SSW 
windows. 

The process of finding an FDL entry through FESW is simpler than 
finding a suitable gap through SSW, since all the matches would start from the 
burst arrival time point, and this point only. 

In the same way, the availability of micro-slots can be represented over a 
window inside SSW. Figure 13 illustrates a Micro-Slot Status Window (MSSW). 
The MSSW starts from S point, and ends at L point. The L point is set to the M 
point, minus the minimum time offset between a data burst and its BHP. 

The MSSW records the status of control channel egress. From a scheduling 
point of view, for every slot time point from S to L, the egress scheduler 52 needs 
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to know if there are micro-slots 34 available. A micro-slot 34 can be used to 
transmit BHPs as well as CPs. This can be achieved easily using the same 
mechanism as used to model FDLs' availability. Assuming that there is a time 
sequence To, Ti, . . ,,Tl for every MSSW, a variable ntik can be associated with 
5 every time point T, of the window, specifying the availability of the associated 
time slot. If Ti.rwk is equal to 1, the micro-slot Msltk of Ti is occupied. Otherwise, if 
Ti.rwk is equal to 0, the Msltk micro-slot of T, is available. As with the SSW and 
FESW, the value of m will be right shifted once every slot cycle. 

When a burst is scheduled to send out at slot time point Tj, the egress 

^ 10 scheduler 52 searches the [Tj- m i H _offset, Tj. ma x_oj?set] segment of the MSSW window for 

O a free micro-slot for its corresponding BHP. This search processing can save a 

ft) 

ffj little more time if a variable mj is used to represent the logical AND of all the mjk 

ru 



n 

(k=l, tj), that is m j =f]m jk 

k=\ 



m If m } equals to 0, means that there is at least one micro-slot available in slot 

g) 15 Tj, otherwise it means that all the micro-slots of the slot Tj have been used. 



In summary, a traffic model is disclosed for slotted burst over a switched 
optical channel. It is developed based on a basic fact that an FDL buffer capable 
optical switch could only monitor and manage a limited time window, and all 
the consequence of previous burst transmission can be counted by right shifting 

20 the window. With this model, burst transmission requests can be scheduled 

efficiently. Figure 14 shows timing relations between the windows in the model. 
The Slot Sequence Window (SSW) is defined on channel basis, the Micro-Slot 
Status Window (MSSW) and FDL Entry Status Window (FESW) are shared 
among the channels. The MSSW is on micro-slot basis, while FESW is per entry 

25 point and per FDL. 
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All windows will be right shifted once per slot cycle. The right most value 
of previous slot will become past, and will not be used for any more. The left 
most value of the new window will be determined through recorded variables. 
M-counter and A m ax-counter are defined for this purpose. 

5 The slotted burst scheduling process can be implemented as shown in 

Figure 15. The basic idea is that by the time a BHP arrives, the system will 
convert the burst description in BHP (burst arrival time, burst length) into a bit 
sequence representation, referred to herein as Bseq. The Bseq tells the system in 
terms of SSW when the burst would arrive, and the bursts length. If the Bseq 
M, 10 expands over the M point of SSW, the rest of it will be recorded in a variable 

called B-counter. A very important technical feature of this invention is that by 
adjusting the Bseq representation of burst arriving time and the B-counter, Bseq 
rU patterns would be able to take account the effects of different delays DkS. Based 

on this, the scheduling method can consider a specific delay choice once per 

3 

15 processing cycle, as described below, until a match been found. 

ru 

^ Advantageously, for a specific Bseqi, the processes for finding a match 

SO 

O with SSW, FES Wand MSSWare independent, and they can be implemented by 

combinatory circuit and can be executed in parallel. 

In step 100, when a Burst Header Packet (BHP) arrives, it holds a 
20 definition of the incoming burst: when it will arrive, and how many slots it has. 
This information is converted into a bit sequence representation Bseq, and then 
use this bit representation to find out a suitable gap within the SSWs, together 
with the conditions in FES W window and MSSW window. The effects of FDL 
buffer can be counted by generating different Bseq representations of the same 
25 burst that has different arriving time. 



ru 
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The Bseq representation of a burst is defined the same as the E-list over 
SSW window. Only in this case, "1" represents that a slot time point is needed by 
a burst, and "0" to represent that the point is not needed. 

For worst-case scenarios in Figure 15, for one incoming burst, k bit 
5 representations are generated, namely, Bseqo, Bseqi, . . Bseqk. For a burst that 
spans over the SSW window, a variable called B-counter records the bits that are 
outside the SSW. 

Since the length of a burst varies, it might be assumed that a bit 
representation be only generated when a burst has been received. In fact, the 
O 10 number of all possible bit representations is definite. It is decided by the size of 

a 

fy the SSW window. As it is shown in Figure 16, there are finite numbers of possible 

combinations of the incoming time slot point and its length within the SSW 
^ window. If a burst has slots coming after the M point, it will be regarded as an 

f " infinite burst". For an infinite burst, the slot length after the M point will be 

fy 15 represented by the variable called B-counter. An infinite burst will occupy M 

U 

rg point until B-counter becomes 0. An infinite burst can match with a SSW if and 

only if the SSW's M-point is not occupied. 

Therefore, in the preferred embodiment, all the possible bit 
representations of incoming bursts are saved, then retrieved when a burst comes 
20 using (start time, length) definition inside the BHP. In this way, the space 

complexity of this method is determined by size of SSW window. If the size of 
SSW is Sssw/ then the number of stored patterns is (Ssswp/2. 

Referring again to Figure 15, in step 102, Bseq is delayed by D,\ In the first 
iteration, D, = 0 (i.e., no delay). Simultaneous matching with the SSW, FESW and 
25 MSSW is performed in steps 104, 106 and 108, respectively. 
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In step 104, the matching is performed in the SSW. The number of SSW 
windows is equal to the number of data channels. The matching can be 
implemented using simple bit level logical operations. As shown in Figure 17, for 
an E-list=(eo, ei, e m ) and Bseqi^foo, bi, b m ), the matching can be performed by 
the operation: 



When M equals to 0, this E-list matches with the Bseqi, otherwise, when 
M equals to 1, the E-list does not match with the Bseqi. 

The number of SSW windows is equal to the number of data channels. 
Therefore, there is a selection process for every Bseqi, since there might be more 
than one such match. The selection process should choose the gap that fits the 
burst best, and leave the more space the possible. The match operation for every 
SSW can be done in parallel. 

In step 106, the matching is performed in the FESW. The same principle 
of step 104 applies to the match operation for FESW. For the whole system, the 
number of FESW is comparatively larger. If there are k levels of delays, and M 
entries for each delay, then there are kxM FESW windows. But for a processing 
cycle of the scheduling process, since every cycle only tries to match with one 
possible delay, the search space is M. They also can be done in parallel. 

In step 108, matching is performed in the MSSW. The search process for 
micro-slot is fairly simple. Once a Bseqi is given, the burst departure time is also 
defined, so by using the maximum and minimum time offset, the searching area 
of the MSSW windows is known. With the model of MSSW like in Figure 13, a 
deterministic result can soon be found. 



m 
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In step 110, the matching results are checked and, if the burst can be 
scheduled using a delay D, (step 112), the MSSW, FESW and SSW windows are 
updated in step 114. Otherwise, if a scheduling cannot occur in step 110, the 
delay D, is incremented in step 116. If the delay D, is within the delay range in 
step 116, the sequence of steps 102-110 is repeated with the new D, and Bseqr, else, 
the burst is dropped in step 118, because it cannot be scheduled at any available 
delay. 

Figure 18 illustrates a block diagram of an egress scheduler 52. The BHP 
32 is received by a Bseq generation circuit 130, which generates a Bseq based on 
the length and time of arrival information of the BHP, as described above. A 
shift circuit 132 shifts the Bseq according to the current delay (step 102 of Figure 
13). The shifted Bseq is input to a matching circuit 134. The matching circuit 134 
performs three matches in parallel. The SSW matching circuit 136 determines 
whether the current Bseq can fit in one of the SSW (there is one SSW for each data 
channel in the data channel group associated with the egress scheduler 52). The 
FESW matching circuit 138 determines whether a delay line with the current 
delay will be available when the burst arrives. The FESW information (there is 
one FESW for each entry into each delay) is available to all egress schedulers 52. 
The MSSW matching circuit 140 determines whether there is an available micro- 
slot 34 in the control channel associated with the egress scheduler 52. The MSSW 
information is specific to the associated egress scheduler 52. 

If there is a match in the matching circuit 134, i.e., if all three matching 
circuits 136, 138 and 140 match, information from the SSWs is sent to the Optical 
Matrix to control the path of the bursts. The information includes incoming burst 
channel ID, incoming slot ID, outgoing channel ID and outgoing slot ID and E 
value. If no match is found, another Bseq bit pattern of different delay is 
generated to attempt another match for a different delay time. 
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Figure 19 through Figure 31 illustrate a protocol architecture that may be 
used in conjunction with the optical burst network 4 described herein. As 
described in connection with Figure 1, packets outside of the optical burst 
switched network are received at ingress routers 6; information in the packets are 
converted to bursts 28, which propagate through the optical burst switched 
network 4. At the egress routers 8, the bursts are converted back into packets. 
The protocol described herein provides format for representing information as it 
propagates through the optical burst switched network 4. 

In this protocol architecture, each burst 28 is transmitted over one or more 
slots. Further, the BHPs 32 for various bursts 28 are transmitted within micro- 
slots 34 within a control slot 31. The protocol architecture describes a method of 
transmitting both bursts 28 through slot session and BHPs 32 and CPs through 
micro-slots. The scenarios of packets processing are described as in Figure 19. 

■ An ingress edge router 6 of network 4 distinguishes two interfaces. The 
"legacy pkt I/F" 5 refers the exterior IP interface, and the "edge I/F" 7 refers 
the interface to network 4. When an incoming IP packet arrives at the ingress 
edge 6 of network 4, it would be forwarded to an interface 7 based on its 
destination address; 

■ At an interface 7, the processing are divided into data channel and control 
Channel. On data channel, the ingress functions for the sub-packet layer, burst 
layer, SSSL-D (Service Specific Slot Layer for Data channel) layer and CSL 
(Common Slot Layer) are performed. On control channel, the ingress 
functions for BHP (Burst Header Packet), IP (Internet Protocol), SSSL-C 
(Service Specific Slot Layer for Control channel) and CSL (Common Slot 
Layer) are performed. 
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■ Within core router 10, data bursts 28 on data channel 16 or 21 will not be 
processed. The IP and BHP are processed. The functions of BHP, IP, SSSL-C 
and CSL for control channel will be performed. 

■ At egress edge interface 9, egress functions of sub-packet layer, burst layer, 
SSSL-D and CSL are performed for data bursts 28. The exterior IP packets will 
be disassembled completely. In control channels 17 or 18, the BHP, SSSL-C 
and CSL are performed for BHPs 32; 

■ The disassembled exterior IP packets be sent to corresponding "legacy pkt 
I/F" 11 using its original IP address; 

In the following the structure of the protocols are presented. Figure 20 
illustrates a diagram of a slot of information in a common slot format. The 
common slot format (or Common Slot Layer, CSL) is designed for both data 
(bursts) and control (BHP) slots. The common slot layer has six parts: Guarding 
time and bit sync; CSL preamble; SSSL (Service Specific Slot Layer) preamble, 
Slot Payload and Slot check sum. These fields are described in Table 1. 



Table 1 
Common Slot Layer Fields 


Guard time 


The guard time is used as an edge to trigger the optical 
matrix synchronizers. The guard time has a maximum 
length. If the needed guarding time is less than the 
maximum length, it can be filled by bit sync. 


Bit 

synchronization 
pattern 


Bit sync pattern is necessarily to extract clock synch 
information at the transceiver. This pattern starts 
immediately after the guard time. In the preferred 
embodiment, bit synchronization pattern is minimum of 128 
bits. 


CSL preamble 


The overhead information common for both data and 
control slot. It is also called the header of Common Slot 
Layer (CSL). 


SSSL preamble 


SSSL Preamble is the header of Service Specific Slot Layer 
(SSSL). The SSSL layer can be one of two types: the SSSL_D 
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for a data channel and the SSSL_C for a control channel. 
Their header information is different 


SSSL Payload 


In a data slot, SSSL payload carries the data burst traffic. In 
control slot, the SSSL payload carries the Burst Head Packets 
(BHPs) and other network control and management 
messages (CPs). 


SSSL Payload 
Check Sum 


Used for error checking purposes 


The CSL preamble contains three fields. These are described in Table 2. 


Table 2 

Common Slot Layer Preamble Fields 


Slot Sync 


Slot sync is used for slot boundary recognition 


Slot Type 


Slot type field indicates the type of a slot. Four types of slots 
have been identified, they are data slot, control slot, idle slot 
and OAM (operation, administration and maintenance) slot. 
Idle slots are sent out when there is no data to send. OAM 
slots are used by optical transceiver for transmission OAM 
functions only. 


OAM address 


OAM address refers to the transceiver where the loop back 
slot is going to be terminated. 



As described in Table 1, the SSSL Preamble varies depending on whether 
the information in the SSSL Payload is either data or control information. If the 
information is data, a SSSLJD Preamble is used; if the information is control 
information, a SSSL_C Preamble is used. Figure 21 illustrates a SSSL_D for data 
information. The fields of the SSSLJD are shown in Table 3. 



Table 3 
SSSL_D Preamble Fields 


Slot Session ID 


Slot Session ID identifies the slots that transmit the 
same data package. Within the optical burst network, a 
slot session is used to transmit a data burst. The SSID 
would be the same as Burst ID. 


Slot Session Length 


Specifies the length of the slot session in number of 
slots. 
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Slot Sequence Number 


It indicates the slot sequence number in the session. 

rpl .. .i | . i ill .1 ^ 

The initial sequence number is set as the total length of 
the session, then decrease to 1. At the receiving end, if 
SSN-1=0, then no more slots are to come. 


Slot Session Type 


Indicates slot type for quality of service purposes. 


Header Check Sum 


A check sum used for SSSL headers. 



As in the embodiment shown above, the control channel 18 is responsible 
for transmitting BHPs and CPs. CP packets may include LCP (Link Control 
Protocol), IPCP (Internet Protocol Control Protocol), MPLSCP (Multi-Protocol 
Label Switching Control Protocol) and ICMPv4 (Internet protocol Control 
Message Protocol), and so on. The Control-channel Service Specific Slot Layer 
(SSSL_C) is defined based on this feature. 

Figure 22 illustrate a diagram of a SSSL_C format. As shown in Figure 22, 
to transmit BHP and CPs, the SSSL_C payload is divided into micro-slots, and is 
partitioned into a CP window part and a BHP window part. The CP window 
part is allocated for transmitting network control information (CPs) and the BHP 
window part is used to transmit BHPs. In terms of packet processing, the 
difference is that for every BHP, the micro-slot contains a complete IPV4/PPP 
encapsulation (PPP stands for Point to Point Protocol). For CPs, under most cases 
a single CP can be transmitted over multiple micro-slots. 

To facilitate transferring CPs and BHPs, the respective windows can 
change size if necessary for optimal transfer of the control information. It is 
assumed that a change in the partition between the CP and BHP windows would 
happen after or before a completion of a CP packet so that there in no change of 
the CP window size while a CP packet is in transmitting. 

The CP window and BHP window size can also be statically set by 
management configuration functions. The CP window assumes to carry all 
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network control information other than BHPs, including possible control 
messages in layer 2 like LCP (Link Control Protocol) messages for IPV4 (IPCP: 
Internet Protocol Control Protocol) and MPLS (MPLSCP: Multi-Protocol Label 
Switching Control Protocol). 



The fields of the SSSL_C Preamble are shown in Figure 23 and Table 4. 



Table 4 
SSSL_C Preamble Fields 


Number of CP micro- 
slots 


Assuming that the CP window always start from 0 
micro-slot, this field defines the number of micro-slots 
(#cp) that are used for transmitting CP messages. The 
CP window would be equal to #cp, the BHP window 
would be equal to number of micro slots minus #cp 
(#number of micro-slots - #cp). 


Type of micro slots and 
protocol encapsulation 


Specifies types micro slots, and possible encapsulation 
of protocols. It also needs to distinguish if 
IPV4/PPP/HDLC or IPV4/ MPLS / PPP / HDLC 
encapsulation is useu. 


Source address, 
destination address 
and Micro-Slot Session 
ID (MSSID) 


These fields are used to uniquely identify the CPs 
within the optical burst network. Source address and 
destination address are IPV4 addresses. MSSID is an 
integer managed by the source node. Micro-Slot 
Session ID identifies the slots that transmit the same CP 
between the source and destination. 


Micro-slot Session 
Length (MSL) 


Defines the length of CP in number of slots 


Micro-slot Session 
Sequence NUMber 
(MSSNUM) 


Indicates the micro-slot sequence number in the 
session. 


Micro-slot Map 
(msmap) 


Indicates which micro-slot is not used in the control 
slot. The number of bits in this field equals exactly the 
number of micro slots of a control slot. Value 1 
represents used, 0 represents empty. 



The transmission of BHP and CP is shown as in Figure 24. Depending on 
the size of the CP window (#cp), a CP packet will occupies 
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length _ of _CP 



slots in the control channel. A BHP will use one of 



# cp x (CP _ payload _ length) 
the micro-slot in the BHP window of the slot. As shown in Figure 24, each BHP 
and associated information is contained in a micro-slot with the BHP window; a 
CP and associated information may be split between CP windows of a sequence 
of slots. 



□ 
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Figures 25 through 28 illustrate transmission of a burst 28. The overall 
structure is shown in Figure 28. To transmit a data burst, a burst header (Figure 
25 and as described in Table 5) is first added to the burst 28. The entire burst is 
divided into segments. The segments then are attached to the SSSL preamble, 
10 and are transmitted by the slots. 



Table 5 
Burst Layer Fields 


Burst ID 


Burst ID is a number. It should be unique per network edge. 
Burst ID is also present in BHP. When transmitting a data 
burst, the Slot Session ID (SSID) of SSSL will be set as the Burst 
ID. 


Burst Type 


Burst types may be distinguished for quality of service 
requirements at the network edge. 


Burst length 


It indicates burst length in bytes. 

Burst length = length of Burst Id field + length of Burst type 
field + length of Burst length filed + length of number of sub- 
packet filed + length of sub-packet 1 + . . . + length of sub- 
packet k 


Number of sub- 
packets 


It indicates the number of sub-packets 



15 



Figure 25 through Figure 28 are related to processing of burst 
segmentation and assembly) error detection and flow control. A data burst is 
composed of many network layer packets. For the purpose of supporting 
multiple network protocols, PPP protocol is employed to support transportation 



30 



135817 



PiMNT APPLICATION 



of network packets over the data channel For burst switching, it is preferable to 
not use bit stuffing, because this would require allocating space for the worst- 
case bit stuffing scenario, which could be awkward for variable length IP 
packets, especially since many of them may be cascaded together to form the 
super packet. Therefore, length indicator framing is chosen as a preferred 
method for layer 2 framer. 

Figure 27 show the organization of a super-packet. At an ingress router, 
incoming IP packets (or other data format) are received and a PPP header and 
packet length indicator are added to the packets to form a sub-packet, shown in 
Figure 26. In Figure 27, the super-packet is formed by accumulating all sub- 
packets associated with a burst and adding a burst preamble (shown in detail in 
Figure 28). 

BHP/CP encapsulation is shown in connection with Figure 29 to Figure 
31. Both BHP and CPs are transmitted in the control slots that are treated as a 
PPP link. The encapsulation of BHP and CP are different, as described below. 



As shown in Figure 29, a BHP is a fixed length packet. It should always 
occupy one micro-slot of SSSL_C Therefore no length indicator is necessary. The 
fields for a BHP are provided in Tables 6 and 7. 



Table 6 

BHP IP V4 / MPLS / PPP Encapsulation 


Protocol Field (PPP 
header field) 


This is a two octet field, and its value identifies the 
payload encapsulated in the Information field of the 
packet. The structure of this field should be consistent 
with the ISO 3309 extension mechanism for address 
fields. 


MPLS Field 


Contains the MPLS label as defined by IETF MPLS 
working group 


IPV4 Header 


It is a standard IPV4 header except that all the options 
will not be used. To support BHP, the PROTOCOL 
field of IPV4 header may be extended. 
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The BHP Payload is shown in Figure 30 and described in Table 7. All the 

» 

BHPs will be transported in a micro-slot by using IP/MPLS/PPP encapsulation 
as shown in Figure 29. 



Table 7 
BHP Payload 


Ingress Data Channel 
Group ID (IDCG) 


Indicator of ingress data channel group 


Ingress Data Channel (IDC) 


Indicator of ingress data channel, it is within a 
data channel group 


Burst ID (BID) 


The burst ID is a sequence number that is unique 
per edge. The BID is present in both the BHP and 
data burst, can be used for correlation purposes. 


Burst DURation (BDUR) 


The number of slots before the corresponding 
burst would arrive. 


Burst time offset (BOFFSET) 


Indicates burst offset in terms of how many slots 
before the burst arrives the optical matrix 



5 Figure 31 illustrates encapsulation of the control packets (CPs). Control 

packets may be of variable length. The length of a CP is indicated by the length 
field. The protocol field indicates the protocol type of the CP. The CP Payload 
carries the CP information. The padding field includes unused bits. 

Figure 32 illustrates a timing diagram showing in-band transmission of 
10 control and data bursts on a single channel. An in-band implementation uses the 
same basic control/ data structure as described above; however, slots 31 of BHPs 
32 are transmitted on a common channel with the associated data bursts 28. In 
the illustrated embodiment, slots 30 are grouped into superframes. Control slots 
31 and data slots 29 may be arbitrarily assigned within a superframe. 
15 Alternatively, the control slots 31 could be placed are regular positions within a 
superframe. Bursts 28 may span multiple superframes. Multiple control slots 31 
may be present within a single superframe. 
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As above, a control slot 31 is divided into multiple microslots 34. Each 
microslot 34 may store a BHP 32 (or a control packet). Each BHP 32 is associated 
with a burst 28 on the same channel, so long as the timing relationship of the 
burst and its associated BHP is between and 

5 One advantage of using in-band transmission of control and data is that 

the architecture is closer to a classic Internet protocol network, where the control 
header and data payload are transmitted together. 

Figure 33 illustrates a I/O port 14 for use with in-band transmission. For 
each channel, I/O port 14 includes interface 150, data slot processor 152 and 
g 10 control slot processor 154. Interface 150 separates the data in control slots 31 
C3 from data slots 29. Identification of control slots 31 could be accomplished, for 

ry 

gi example, by a unique synchronization pattern. When a control slot is identified, 

ig the data is transferred to the control slot processor 154 for preparing the data for 

^ transmission to the electronic control circuit 20. Similarly, data slots 29 are sent 

s 

H 15 to data slot processor 152 for preparation for entering the optical switch 22. 

ru 



Importantly, the protocol described above can be used for either in-band 
or out-band transmission modes. 

Although the Detailed Description of the invention has been directed to 
certain exemplary embodiments, various modifications of these embodiments, as 
20 well as alternative embodiments, will be suggested to those skilled in the art. 
The invention encompasses any modifications or alternative embodiments that 
fall within the scope of the Claims. 
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